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The Game Al Architecture (GAIA) 

• Lockheed Martin's modular architecture 

• Used across 6 very d iff erent projects 

o character Al / sniper Al / strategic simulation / flight simulator 

• Integrated into multiple engines 

o Gamebryo/ Real World 
o VBS2 
o Havok 
o Unity 

o JSAF (Joint Semi-Automated Forces) simulator 
o (in progress) TES (Tactical Environment Simulaton) simulator 
o (in progress) Web Server-based integration 
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Agenda 

• What is Modular Al? 

• Common Conceptual Abstractions 

• Sniper Example 

• Implementation 

• Parting Thoughts 
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The Big Idea 

• Level of granularity 

o "Bite-sized pieces" 
o Single human concept 

• For example: 

o How far away is he? 
o How long have I been doing this? 
o Do I have any grenades? 
o I want to move over there 
o I want to shoot at that guy 
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Bite-Sized Pieces 

• Conceptual Abstractions 

o Consideration 

o Action 

• Modular Components 

o Distance Consideration 
o Move Action 


• Implementation vs. Configuration 
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Agenda 

• What is Modular Al? 

• Common Conceptual Abstractions 

• Sniper Example 

• Implementation 

• Parting Thoughts 


Reasoners 

• The thing that makes decisions 

O Utility-Based o Sequence 

o Rule-Based o ... 


class AIReasonenBase : public AIBase 

{ 

public : 

virtual bool Init(const AICreationDataS creationData) j 

// Run any neasonen-specif ic sensors, 
void Sense(AIContext* pContext)j 

// Think() is the meat of the reasoner. It is typically called every 
// frame. It handles selecting an option for execution, deselecting 
// the previous option when the selected option changes, and then 
// updating the selected option so that its actions can execute 
virtual void Think(AIContext* pContext)j 

}; 


Considerations 

• Evaluate a single aspect of the current situation 

o Distance o Picker 

o Execution History o ... 


class AIConsidenationBase 

{ 

public : 

virtual void Init(AICreationData& creationData) = 0; 

// Evaluate the situation and determine how “good” this option is. 
// Store the results in m_Weights. Access them with GetResults( ) . 
virtual void CalculateQ = 0; 

const AIWeightValues& GetResultsQ { return m_Weightsj } 

// Some functions need to know when the associated option is 
// selected/deselected (for example; to store timing information), 
virtual void Select(AIContext* /*pContext*/) {} 
virtual void Deselect(AIContext* /*pContext*/) {} 

protected : 

AlWeightValues m_Weightsj 

}; 
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Actions 

• What to do when a particular option is selected 

o Move o Subreasoner 

o Fire Weapon o ... 


class AIActionBase 

{ 

public : 

virtual void Init(AICreationData& creationData) = 0; 

// Called when the action starts/stops execution, 
virtual void Select() {} 
virtual void DeselectQ {} 

// Called every frame while we're selected, 
virtual void Update() {} 

// Check whether this action is finished executing. Some actions (such 
// as a looping animation) are always considered to be done, but others 
// (such as moving to a position) can be completed, 
virtual bool IsDone() { return true; } 

}; 


Targets 

• Represents a position and (optionally) an entity 

O Fixed Position o Controlled Entity 

o Named Entity o ... 


class AITargetBase 

{ 

public : 

virtual bool Init(const AICreationData& cd); 

// Get the target's position 

virtual const AIVectorBaseS GetPosition( ) const = 0; 

// Get the entity associated with this target (if any) 
virtual AIEntity* GetEntity() const { return NULL; } 
virtual bool HasEntityQ const { return false; } 


Weight Functions 

• Convert from an input (e.g. Float, Boolean, etc.) to weight values 

o Boolean o Simple Curve 

o Float Sequence o ... 


class AIWeightFunctionBase 

{ 

public : 

virtual bool Init(const AICreationData& cd) = 0j 

// Weight functions can deliver a result based on the input of 

// a bool, int, or float. By default bool and float both throw 

// an assert, and int calls float. 

virtual const AIWeightValues& CalculateBool(bool b); 

virtual const AIWeightValues& Calculatelnt(int i); 

virtual const AIWeightValues& CalculateFloat(float f); 

// Some functions need to know when the associated option is 
// selected/deselected (for example, to readjust random values), 
virtual void Select() {} 
virtual void DeselectQ {} 

}; 


Regions 

• Represents a region of space with an inside and an outside 

O Circle o Polygon 

o Rectangle o ... 


class AIRegionBase 

{ 

public : 

virtual bool Init(const AICreationData& cd); 

// Test if the passed in location is within the geometry, 
virtual bool InRegion(const AIVectorBaseS position) const = 0; 

// Get a random position within the geometry 

// NOTE: IT IS POSSIBLE FOR THIS TO FAIL!! It returns success, 
virtual bool GetRandomPosition2d(AIVectorBase& outVal) const = 

0 ; 
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Agenda 

• What is Modular Al? 

• Common Conceptual Abstractions 

• Sniper Example 

• Implementation 

• Parting Thoughts 
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Sniper 

• Periodically (every minute or two) takes a shot at the enemy 
o Not if there is no line of retreat 
o Decrease priority with each additional shot 


Sniper -The 


Take A Shot 

Considerations 

• Execution History 
(Timer) 

• Picker 
(Select Target) 

• Picker 

(Line of Retreat) 

• Integer Variable 
(Number of Shots) 

Actions 

• Write Blackboard 
(# Shots Fired) 

• Fire at Target 


“Take A Shot” Option 

<Option Type="ConsiderationAndAction" Comment="Take A Shot"> 
<Considerations> 

<Consideration Type="ExecutionHi story" > 

<StoppedWeight Function Type=" FloatSequence"> 

<Entries> 

<Entry Min="60" Max="120" Veto="true"/> 

</Entries> 

<Default Veto="false"/> 

</StoppedWeightFunction> 

</Consideration> 

<Consideration Type="Global" Name="PickTarget"/> 
<Considenation Type="Global" Name="CheckRetreat"/> 
<Considenation Type= ,, IntegerVariable" Variable="NumShots"> 
<WeightFunction Type="BasicCurve"> ... </WeightFunction> 
</Consideration> 

< /Con side rat ions > 

<Actions> 

<Action Type="UpdateIntegerVariable" Variable="NumShots" 
UpdateType="Increment"/> 

<Action Type="Global" Name="FireAtTarget"> 

__ </Actions> 

</Option> 


What Does This Buy Me? 

• Appropriate level of abstraction 

o Enter ~6 values vs. a couple hundred lines of code 
o Those values are the relevant ones 

• Broad reuse of both components (code) and behavior (XML) 

o Implement once 
o Fewer bugs 

o More mature code (better tested, more feature-rich) 

• The Bottom Line: Developer Flow 


<Con side rat ion Type=" Exec utionHi story "> 

<StoppedWeight Function Type="FloatSequence" > 
<Entries> 

<Entry Min="60" Max="120" Veto="true"/> 
</Entries> 

<Default Veto="false"/> 
</StoppedWeightFunction> 

</Consideration> 


A fl ARTIFICIAL 
MJL I INTELLIGENCE 

^ ^ ■ SUMMIT 



Agenda 

• What is Modular Al? 

• Common Conceptual Abstractions 

• Sniper Example 

• Implementation 

• Parting Thoughts 


Polymorphism 

• Defines the interface 

• Decouples interface from implementation 


class AIConsidenationBase 

{ 

public : 

virtual void Init(AICreationData& creationData) = 0; 

// Evaluate the situation and determine how “good” this option is. 
// Store the results in m_Weights. Access them with GetResults( ) . 
virtual void CalculateQ = 0; 

const AIWeightValues& GetResultsQ { return m_Weightsj } 

// Some functions need to know when the associated option is 
// selected/deselected (for example j to store timing information), 
virtual void Select(AIContext* /*pContext*/) {} 
virtual void Deselect(AIContext* /*pContext*/) {} 

protected : 

AlWeightValues m_Weightsj 

}; 


Factories 

• Input: AlCreationData 

o An XML node 

o Context data (the blackboard, the parent entity, the parent option, etc.) 

• Output: an object of the appropriate subtype 

• E.G. AlConsiderationFactory 


template<class T> 
class AIFactoryBase 

{ 

public : 

T* Create(AICreationData& creationData) ; 

// Add a custom constructor. Takes ownership of the constructor, 
void AddConstructor(AIConstructorBase<T>* pConstructor) ; 


Factories - Bells & Whistles 

• Constructors 

o Constructor objects can be added to the factory 
o Each constructor knows how to instantiate some types 

. Why? 

o Allow external libraries to inject custom types without dependencies 

templatecclass T> 
class AIFactoryBase 

{ 

public : 

T* Create(AICreationData& creationData) ; 

// Add a custom constructor. Takes ownership of the constructor, 
void AddConstructor(AIConstructorBase<T>* pConstructor) ; 
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Factories - Bells & Whistles 

• Templates & Macros 

o Consistent naming => automated factory specification 

• Why: 

o Every factory works exactly the same way 
o Adding a new *type* of object is dead simple 


Macro Magic: Declaring Factories 


#define DECLARE_GAIA_FACTORY(_TypeName) \ 

class AI##_TypeName##Base; \ 

\ 

class AI##_TypeName##Constructor_Default : public AIConstructorBase<AI##_TypeName##Base> \ 

{ \ 

public: \ 

virtual AI##_TypeName##Base* Create(const AICreationData& creationData) ; \ 

}J \ 

\ 

class AI##_TypeName##Factory : public AIFactoryBase<AI##_TypeName##Base> \ 

{ \ 

public: \ 

AI##_TypeName##Factory( ) \ 

{ AddConstructor(new AI##_TypeName##Constructor_Default ) ; } \ 

}; 

#undef DECLARE GAIA FACTORY 


Al 
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Combining Considerations 

• AIGH! Not enough time! 

o Kevin Dill (2016): a simple Boolean approach 

• “Quick and Dirty; 2 Lightweight Al Architectures” 

o Mike Lewis & Dave Mark (2015); a utility-based approach 

• “Building a Better Centaur; Al at Massive Scale” 
o Kevin Dill & Dave Mark (2012); a dual-utility approach 

• “Embracing the Dark Art of Mathematical Modeling in Al” 

• I strongly recommend the third - it’s: 

o Straightforward to implement 

o Extremely flexible - capable of great power (hardcore utility-based Al) or great simplicity (each 
consideration is a “yes” or “no”) 

o Avoids combinatoric problems of Mike & Dave’s approach 

• You can customize this in the Consideration Set! 
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Agenda 

• What is Modular Al? 

• Common Conceptual Abstractions 

• Sniper Example 

• Implementation 

• Parting Thoughts 


What Does This Buy Me? 

• Appropriate level of abstraction 

o Enter 6 values vs. several hundred lines of code 
o Those values are the relevant ones 

• Broad reuse of both components (code) and behavior (XML) 

o Implement once 
o Fewer bugs 

o More mature code (better tested, more feature-rich) 

• The Bottom Line: Developer Flow 


<Con side rat ion Ty pe= " Exec utionHi story "> 

<StoppedWeight Function Type="FloatSequence" > 
<Entries> 

<Entry Min="60" Max="90" Veto="true"/> 
</Entries> 

<Default Veto="false"/> 
</StoppedWeightFunction> 

</Consideration> 
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Where To Start? 

• You don’t have to build a new architecture from scratch 

o If you do, it doesn’t have to be as complex as mine 

• Look for opportunities to build in a modular way 

o Weapon selection 
o Target selection 

o Red Dead example (missed opportunity) 


Start with considerations 
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The Mars Game 

• Simple open-source implementation 

o Apache 2 license 

o GitHub= https://github.com/virtual-world 
framework/mars-g ame 


• or Google “GitHub Mars Game” 
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Factories - Bells & Whistles 

• Constructors 

o Constructor objects can be added to the factory 
o Each constructor knows how to instantiate some types 

. Why? 

o Allow external libraries to inject custom types without dependencies 

templatecclass T> 
class AIFactoryBase 

{ 

public : 

T* Create(AICreationData& creationData) ; 

// Add a custom constructor. Takes ownership of the constructor, 
void AddConstructor(AIConstructorBase<T>* pConstructor) ; 


Reasoner 


Major Components 
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Sniper 

• Periodically (every minute or two) takes a shot at the enemy, 

o Not if there is no line of retreat. 

o Not if under fire. 

• Withdraws after firing a few shots 

• Withdraws if the enemy opens fire 

o If he can’t withdraw, returns fire instead 
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Sniper 


Withdraw 


Fight 

Considerations 


Considerations 

• Blackboard 


• Event 

(# Shots Fired) 


(Under Fire) 

• Event 


• Picker 

(Under Fire) 


(Select Target) 

• Picker 


• Execution History 

(Line of Retreat) 

• Execution History 
(Commit) 


(Commit) 

Actions 


Actions 

• Withdraw 


• Fire at Target 
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Hierarchy 


Rule-Based 

Reasoner 



Dual Utility i 
i Reasoner ■ 


Scripted 

Reasoner 



Aim 

Actions 
• Delay 


Periodically (every minute or two) takes a shot at the 
enemy. 

o Doesn’t fire if there is no line of retreat, 
o Doesn’t fire if underfire. 

Withdraws after firing a few shots 
Withdraws if the enemy opens fire 

If he can’t withdraw, returns fire instead 



Fire 

Actions 
• Fire Weapon 
(Target) 


f 
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Sniper -The “Hide” Option 


Hide 

Considerations 


Actions 

• Pose (Low Prone) 


<Option Type="ConsiderationAndAction" Comment="Hide"> 
<Considenations> 

</Considerations> 

<Actions> 

<Action Type="Pose" Pose="LowPnone" 

</Actions> 

</Option> 


C++ 
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Tools 


Scenario Behavior Editor 


Alpha (January 2016) 


Blocklv Save 

maySoun^l 



Q * 


Name: 


Next Scenario: 


Start State (Actions) 


(1 Argument) 
Arguments 


You need to add arguments j 



Clause: 



o© 


YAML definition Download 


# Copyright 2016 Lockheed Martin Corporation 
ft 

# Licensed under the Apache License, Version 2.0 (the "License"); you may 

# not use this file except in compliance with the License. You may obtain 

# a copy of the License at 

# 

# http://www.apache.Org/licenses/LICENSE-2.0 

# 

# Unless required by applicable law or agreed to in writing, software 

# distributed under the License is distributed on an "AS IS" BASIS, 

# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 

# See the License for the specific language governing permissions and 

# limitations under the License. 


extends: .. /scenario/scenario. vwf 
properties: 

scenarioName: missionltaskO 
scenePath: / 

nextScenarioPath : "missionltaskl" 

startState : 

- playSound: 

- startingMusic 

- setProperty: 

- rover 


children: 

triggerManager: 

extends: . ./triggers/triggerManager.vwf 
properties: 
triggersj: 

resetScenarioDefaults : 







